Planar graphs - PDFSEARCH.IO - Document Search Engine

Planar graphs
Results: 475

#	Item
341	New Linear-Time Algorithms for Edge-Coloring Planar Graphs Richard Cole ∗ Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2008-01-16 14:31:30 Four color theorem Planar graph Graph Cubic graph Line graph Acyclic coloring Graph theory Graph coloring Edge coloring
342	FOUR-COLORING SIX-REGULAR GRAPHS ON THE TORUS KAREN L. COLLINS AND JOAN P. HUTCHINSON Dedicated to Herbert S. Wilf in honor of his 65th birthday, and to Phyllis Cassidy in honor of her retirement from Smith College. Add to Reading List Source URL: kcollins.web.wesleyan.edu Language: English - Date: 2000-08-14 13:08:22 Graph Neighbourhood Edge coloring Graph theory Graph coloring Planar graph
343	A Generalization of Kotzig’s Theorem and its Application Richard Cole∗ L Ã ukasz Kowalik† Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2008-01-16 14:31:58 Neighbourhood Connectivity Tree Graph Discharging method Five color theorem Graph theory Graph coloring Planar graphs
344	Elect. Comm. in Probab[removed]–90 ELECTRONIC COMMUNICATIONS in PROBABILITY Add to Reading List Source URL: www.emis.de Language: English - Date: 2011-12-25 21:18:15 Circle packing theorem Tree NP-complete problems Planar separator theorem Line graph Graph theory Mathematics Planar graphs
345	On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997 Add to Reading List Source URL: edocs.fu-berlin.de Language: English - Date: 2013-11-28 19:46:12 Planar graphs Combinatorial optimization Tree decomposition Max-flow min-cut theorem Tree Series-parallel graph Outerplanar graph Graph Connectivity Graph theory Mathematics Graph operations
346	Name _____________________________________________________________________________________________________ Problem-Solving Application R 12-13 Add to Reading List Source URL: pleasanton.k12.ca.us Language: English - Date: 2004-02-02 15:30:06 Belt Color Graph coloring Planar graphs Edge coloring Graph theory Circle graph Circles
347	Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1 Add to Reading List Source URL: www.lix.polytechnique.fr Language: English - Date: 2005-08-16 09:11:26 Graph operations Graph coloring Apollonian network Planar separator theorem Graph theory Planar graphs Graph
348	Local Search: Is Brute-Force Avoidable? Add to Reading List Source URL: ijcai.org Language: English - Date: 2009-06-22 08:17:00 Planar graphs NP-complete problems Tree decomposition Minor Apex graph Graph Clique-sum Neighbourhood Vertex cover Graph theory Theoretical computer science Graph operations
349	Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX Add to Reading List Source URL: www.cs.lafayette.edu Language: English - Date: 2006-11-14 14:35:41 Tree Graph Vertex Planar graph Connectivity Induced path Planar separator theorem Path decomposition Graph theory Graph operations NP-complete problems
350	A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Regular graph Connectivity Random regular graph Graph Matroid theory Planar separator theorem Line graph Graph theory Random graphs Degree

UPDATE